#include<stdio.h>
#include<math.h>
int main()
{
	int a=0;
	scanf("%d",&a);
	int max=a/2+1;
	int arr[max]={2,};
	int b=1;
	for(int j=3;j<=a;j++)
	{
		int ret=1;
		int i=0;
		for(i=0;i<b;i++)
		{
			ret=1;
			if(j%arr[i]==0)
			{
				ret=0;
				break;
			}
		}
		if(ret==1)
		{
			*(arr+b)=j;
			b++;
		}
	}
	for(int i=0;i<b;i++)
	{
		printf("%d\n",arr[i]);
	}
	return 0;
}
